#include <iostream>
using namespace std;

int n;
const int N = 35;
int a[N];
int ci = 1;

void get_ans(int x)
{
    int pos = 0;
    int sum = 0;
    for(int i = 1;i < ci;i++)
    {
        if(x >= a[i])
        {
            x -= a[i];
        }
        else
        {
            pos = i;
            break;
        }
        sum++;
    }
    while(pos >= 1)
    {
        if(x >= a[pos])
        {
            sum += x / a[pos];
            x %= a[pos];
        }
        pos--;
    }
    cout << sum << endl;
}

void get_prev()
{
    int i = 1;
    
    for(i;i <= 1e9;i*=2)
    {
        a[ci] = i;
        ci++;
    }
}

int main() {
    get_prev();
    cin >> n;
    while(n--)
    {
        int x;
        cin >> x;
        get_ans(x);
    }
    return 0;
}
// 64 位输出请用 printf("%lld")